翻訳と辞書
Words near each other
・ Catalan symbols
・ Catalan Talgo
・ Catalan Transversal Range
・ Catalan Unity
・ Catalan vault
・ Catalan verbs
・ Catalan Way
・ Catalan Way 2014
・ Catalan Wikipedia
・ Catalan wine
・ Catalan Workers Bloc
・ Catalan Workers' Left
・ Catalan's conjecture
・ Catalan's constant
・ Catalan's minimal surface
Catalan's triangle
・ Catalan, Lord of Monaco
・ Catalana
・ Catalana (moth)
・ Catalana sandrangato
・ Catalana vohilava
・ Catalani
・ Catalano
・ Catalano House
・ Catalanodytes
・ Catalanotoxotus
・ Catalanotoxotus nivosus
・ Catalanotoxotus pauliani
・ Catalanotto
・ Catalans


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Catalan's triangle : ウィキペディア英語版
Catalan's triangle

In combinatorial mathematics, Catalan's triangle is a number triangle whose entries C(n,k) give the number of strings consisting of ''n'' X's and ''k'' Y's such that no initial segment of the string has more Y's than X's. It is a generalization of the Catalan numbers, and is named after Eugène Charles Catalan.
Some values are given by
:
Each element is the sum of the one above and the one to the left. The diagonal C(n,n) consists of the Catalan numbers.
== General formula ==
The general formula for C(n,k) is given by
C(n,k) = \frac,
where (n=0,1,2,\cdots;k=0,1,2,\cdots), and n! denotes the factorial.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Catalan's triangle」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.